Class-Uniformly Resolvable Group Divisible Structures I: Resolvable Group Divisible Designs

نویسندگان

  • Peter Danziger
  • Brett Stevens
چکیده

We consider Class-Uniformly Resolvable Group Divisible Designs (CURGDD), which are resolvable group divisible designs in which each of the resolution classes has the same number of blocks of each size. We derive the fully general necessary conditions including a number of extremal bounds. We present some general constructions including a novel construction for shrinking the index of a master design. We construct a number of infinite families, primarily with block sizes 2 and k, including some extremal cases.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Class-Uniformly Resolvable Group Divisible Structures II: Frames

We consider Class-Uniformly Resolvable frames (CURFs), which are group divisible designs with partial resolution classes subject to the class-uniform condition. We derive the necessary conditions, including extremal bounds, build the foundation for general CURF constructions, including a frame variant of the λ blow-up construction from part I. We also establish a PBD-closure result. For CURFs w...

متن کامل

Resolvable group divisible designs with block size 3

A group divisible design is resolvable if there exists a partition n = {P,, Pz, . .} of p such that each part Pi is itself a partition of X. In this paper we investigate the existence of resolvable group divisible designs with K = {3}, M a singleton set, and all A. The case where M = { 1) has been solved by Ray-Chaudhuri and Wilson for I = 1, and by Hanani for all h > 1. The case where M is a s...

متن کامل

Resolvable Modified Group Divisible Designs with Block Size Three

A resolvable modified group divisible design (RMGDD) is an MGDD whose blocks can be partitioned into parallel classes. In this article, we investigate the existence of RMGDDs with block size three and show that the necessary conditions are also sufficient with two exceptions. # 2005 Wiley Periodicals, Inc. J Combin Designs 15: 2–14, 2007

متن کامل

Resolvable modified group divisible designs with higher index

A resolvable modified group divisible design (RMGD) is a modified group divisible design whose blocks can be partitioned into parallel classes. We show that the necessary conditions for the existence of a 3-RMGDDλ of type g, namely g ≥ 3, u ≥ 3, gu ≡ 0 mod 3 and λ(g−1)(u−1) ≡ 0 mod 2, are sufficient with the two exceptions of (g, u, λ) ∈ {(6, 3, 1), (3, 6, 1)}.

متن کامل

Linked system of symmetric group divisible designs of type II

The linked systems of symmetric group divisible designs of type II is introduced, and several examples are obtained from affine resolvable designs and mutually UFS Latin squares. Furthermore, an equivalence between such symmetric group divisible designs and some association schemes with 5-classes is provided.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2004